منابع مشابه
Congestion games revisited
Strategic games are considered where the players derive their utilities from participation in certain “processes.” Two subclasses consisting exclusively of potential games are singled out. In the first, players choose where to participate, but there is a unique way of participation, the same for all players. In the second, the participation structure is fixed, but each player may have an arbitr...
متن کاملAsynchronous congestion games
We introduce a new class of games, Asynchronous Congestion Games [ACGs]. In an ACG, each player has a task that can be carried out by any element of a set of resources, and each resource executes its assigned tasks in a random order. Each player’s aim is to minimize his expected cost which is the sum of two terms – the sum of the fixed costs over the set of his utilized resources and the expect...
متن کاملTotally Unimodular Congestion Games
We investigate a new class of congestion games, called Totally Unimodular (TU) Congestion Games, where the players’ strategies are binary vectors inside polyhedra defined by totally unimodular constraint matrices. Network congestion games belong to this class. In the symmetric case, when all players have the same strategy set, we design an algorithm that finds an optimal aggregated strategy and...
متن کاملSolution-Based Congestion Games
In this paper we develop the theory of potential of cooperative games for semivalues, characterize congestion models that are defined by semivalues, and suggest an application of these results to combinatorial auctions, which may explain the success of the Iowa electronic market.
متن کاملSocial Context Congestion Games
The widespread of decentralized and autonomous computational systems, such as highly distributed networks, has rapidly increased the interest of computer scientists for existence and efficiency of equilib-ria solutions in presence of selfish non-cooperative users. Nevertheless, there are scenarios of practical application (i.e., social networks) in which it can be observed a certain degree of c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2021
ISSN: 1556-5068
DOI: 10.2139/ssrn.3832752